﻿/*!	r_alloc_heap.h
	@brief	アロケータ(ヒープタイプ)
Copyright (c) 2009 Yuya Yamaguchi

Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in
all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
THE SOFTWARE.
*/

#ifndef _R_ALLOC_HEAP_H_
#define _R_ALLOC_HEAP_H_

#include "r_alloc_base.h"
#include "r_alloc_new_delete.h"

//! 可変長アロケータ
/*!
*/
class cRAllocHeap : public cRAllocBase
{
private:
	friend class cRAllocMain;
	//! フリーリスト
	struct	HeapInfo {
		HeapInfo		*next;			//!< 次
		HeapInfo		*prev;			//!< 前
		size_t			size;			//!< サイズ
		r_bool			active;			//!< 有効?
		r_si8			pad[3];			//!<
	};
public:
	//! コンストラクタ
	/*!
	@param	size	ヒープサイズ
	@param	align	アラインサイズ
	*/
	cRAllocHeap ( const r_cstr name, size_t size, r_si32 align );
	//! デストラクタ
	virtual ~cRAllocHeap ( void );
	//! operator new/delete
	RALLOC_PLACEMENT_NEW_DELETE_DECLEARE
public:
	//! メモリ確保
	/*!
	@param	size	[in]	確保するメモリのサイズ
	@retval	void*	確保されたメモリの先頭ポインタ
	*/
	virtual	void*		malloc ( r_size size );
	//! メモリ再確保
	/*!
	@param	pt		[in]	確保済みのメモリ領域の先頭ポインタ
	@param	size	[in]	再確保するメモリのサイズ
	@retval	void*	確保されたメモリの先頭ポインタ
	*/
	virtual void*		realloc ( void *pt, r_size size );
	//! メモリ開放
	/*!
	@param	pointer	[in]
	*/
	virtual	void		free ( void *pointer );
public:
	//! このクラス内の領域から確保されたか調べる
	r_bool	checkRange ( const void *pt ) const;
public:
	//! 直接管理下のヒープ情報をダンプする
	void	dumpHeapInfo ( void );
protected:
private:
	//! realloc対応の為HeapInfoを取得する
	/*!
	@param	ptr	[in]	HeapInfoを知りたい確保したポインタ
	*/
	const HeapInfo		*getHeapInfo ( void *pointer ) const;
	//! 開き領域の切り出し
	void				*splitAlloc ( HeapInfo *info, size_t size );
	void				mergeAlloc ( HeapInfo *cur, HeapInfo *nex );
private:
	//! アリーナ下端アドレス
	void				*addrTop;
	//! 全ヒープ情報
	HeapInfo			*heapInfo;
	//! 先頭の空き領域
	HeapInfo			*topFreeInfo;
	//! ヒープヘッダのアラインサイズ
	r_size				heapAlign;

};


#endif // _R_ALLOC_HEAP_H_
